The Ramsey Number for Tree Versus Wheel with Odd Order
نویسندگان
چکیده
Chen et al. (Appl Math Lett 17:281–285, 2004) conjectured that for even m, $$R(T_n,W_m)=2n-1$$ if the maximum degree $$\varDelta (T_n)$$ is small. However, they did not state how small it is. Related to this conjecture, also interesting know which tree $$T_n$$ causes Ramsey number $$R(T_n,W_m)$$ be greater than $$2n-1$$ whenever m even. In paper, we determine $$R(T_n,W_8)$$ all trees with (T_n) \ge n-3$$ . For most cases of these trees, $$R(T_n,W_8) > 2n-1$$ Furthermore, prove certain values n, and Finally, refine above conjecture by giving an upper bound on
منابع مشابه
The Ramsey numbers for Stars of odd Order versus a Wheel of Order nine
For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Sn denote a star of order n and Wm a wheel of order m + 1. In this paper, we show that R(Sn,W8) = 2n + 2 for n ≥ 6 and n ≡ 0 (mod 2). c © 2007 Elsevier Ltd. All rights reserved.
متن کاملA multipartite Ramsey number for odd cycles
In this paper we study multipartite Ramsey numbers for odd cycles. Our main result is the proof of a conjecture of Gyárfás, Sárközy and Schelp [12]. Precisely, let n ≥ 5 be an arbitrary positive odd integer; then in any two-coloring of the edges of the complete 5-partite graph K(n−1)/2,(n−1)/2,(n−1)/2,(n−1)/2,1 there is a monochromatic cycle of length n. keywords: cycles, Ramsey number, Regular...
متن کاملThe chromatic Ramsey number of odd wheels
We prove that the chromatic Ramsey number of every odd wheel W2k+1, k ≥ 2 is 14. That is, for every odd wheel W2k+1, there exists a 14-chromatic graph F such that when the edges of F are two-coloured, there is a monochromatic copy of W2k+1 in F , and no graph F with chromatic number 13 has the same property. We ask whether a natural extension of odd wheels to the family of generalized Mycielski...
متن کاملOn the Ramsey number of the quadrilateral versus the book and the wheel
Let G and H be graphs. The Ramsey number R(G, H) is the least integer such that for every graph F of order R(G, H), either F contains G or F contains H . Let Bn and Wn denote the book graph K2 +Kn and the wheel graph K1 + Cn−1, respectively. In 1978, Faudree, Rousseau and Sheehan computed R(C4, Bn) for n ≤ 8. In this paper, we compute R(C4, Bn) for 8 ≤ n ≤ 12 and R(C4, Wn) for 4 ≤ n ≤ 13. In pa...
متن کاملRamsey Numbers of Trees Versus Odd Cycles
Burr, Erdős, Faudree, Rousseau and Schelp initiated the study of Ramsey numbers of trees versus odd cycles, proving that R(Tn, Cm) = 2n− 1 for all odd m > 3 and n > 756m10, where Tn is a tree with n vertices and Cm is an odd cycle of length m. They proposed to study the minimum positive integer n0(m) such that this result holds for all n > n0(m), as a function of m. In this paper, we show that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Malaysian Mathematical Sciences Society
سال: 2021
ISSN: ['2180-4206', '0126-6705']
DOI: https://doi.org/10.1007/s40840-020-01055-x